P-700 được trang bị đầu tiên cho tàu tuần dương Kirov (hiện nay là tàu Admiral Ushakov) vào năm 1980. P-700 hiện đang trang bị trong Hạm đội Biển Bắc trên tàu tuần dương lớp Kirov mang tên Admiral Nakhimov và Pyotr Velikhy, và tàu sân bay Kuznetsov và cũng được trang bị cho tàu ngầm (tàu Kursk mang 24 tên lửa loại này). Tuy nhiên, kích thước của tên lửa đã hạn chế đến việc trang bị cho tàu chiến và tàu ngầm.